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MINIMAL SCALINGS AND STRUCTURAL PROPERTIES 
OF SCALABLE FRAMES 


ALICE CHAN, RACHEL DOMAGALSKI, YEON HYANG KIM, 
SIVARAM K. NARAYAN, HONG SUH, AND XINGYU ZHANG 

Abstract. For a unit-norm frame F = {/;}£_i in R n , a scaling is a 
vector c = (c(l),..., c(k)) G R> 0 such that {\/c(i)/i}i=i is a Parseval 
frame in R 71 . If such a scaling exists, F is said to be scalable. A scaling 
c is a minimal scaling if {fi : c(i) > 0} has no proper scalable subframe. 
In this paper, we provide an algorithm to find all possible contact points 
for the John’s decomposition of the identify by applying the b-rule al¬ 
gorithm to a linear system which is associated with a scalable frame. 
We also give an estimate of the number of minimal scalings of a scal¬ 
able frame. We provide a characterization of when minimal scalings are 
affinely dependent. Using this characterization, we can conclude that all 
strict scalings c = (c(l),... ,c{k )) G R> 0 of F have the same structural 
property. That is, the collections of all tight subframes of strictly scaled 
frames are the same up to a permutation of the frame elements. We also 
present the uniqueness of orthogonal partitioning property of any set of 
minimal scalings, which provides all possible tight subframes of a given 
scaled frame. 


1. Introduction 

A frame in M n is a spanning set, and a tight frame { fi }* =1 with k > n is 
a frame which provides an orthonormal basis-like representation, i.e., there 
exists a positive constant A such that for any / in M n , 

k 

f = ^(f,fi)fi. ( 1 ) 

1=1 

If A = 1 in (fT|) then { fi }* =1 is said to be a Parseval frame. Many early 
applications of tight frames were in signal processing. However, nowadays 
the theory and applications of tight frames have gone beyond pure and 
applied mathematics to other areas such as engineering, computer science, 
and medicine. Applications of tight frames are growing because tight frames 
are redundant systems that have simple reconstruction properties mentioned 
above and provide optimal numerical stability. Tight frames can capture 
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signal characteristics and are flexible for achieving better approximation 
and other desirable features. One of the active areas of research is the 
construction of tight frames. Various methods of constructing tight frames 
have been developed for specific types of frames, including unit-norm tight 
frames, equiangular tight frames, tight frames of vectors having a given 
sequence of norms, tight fusion frames, sparse equal norm tight frames using 
spectral tetris, etc EliniElEW In the last couple of years the theme 
of scalable frames have been developed as a method of constructing tight 
frames from general frames by manipulating the length of frame vectors. 
Scalable frames maintain erasure resilience and sparse expansion properties 
of frames nasunusuH]. In this paper, we further explore scalable frames. 
It is known that the set of all scalings of a frame forms a convex polytope 
whose vertices correspond to the minimal scalings. In this paper, we give a 
method to find a subset of contact points which provides a decomposition 
of the identity, and an estimate for the number of minimal scalings of a 
scalable frame. We provide a characterization of when minimal scalings are 
affinely dependent. Using this characterization, we can conclude that all 
strict scalings c = (c(l),... ,c(k )) of F have same tight subframes. 

We also present the uniqueness of orthogonal partitioning property of any 
set of minimal scalings, which provides all possible tight subframes of a given 
scaled frame. 


2. Preliminaries 

In this section we recall basic properties of tight frames and scalable 
frames in W 1 . We present a few results that will be used later in the paper. 
For basic facts about scalable frames we refer to m mm euhuzi- 

Definition 2.1. A sequence {./?;} j V M n , is a frame for M n with frame 
bounds 0 < A < B < oo if for all / € M n , 

k 

A\\f\\ 2 < ^|(/,/i)| 2 < B\\f\\ 2 . (2) 

i =1 

Throughout this paper, we assume that frame elements are nonzero vec¬ 
tors. Often it is useful to express frames both as sequences as well as ma¬ 
trices. Therefore we abuse notation and denote a frame F = {./?;}i as a 
n x k matrix F whose k column vectors are fi, i = 1 ,,k. 

A unit-norm frame is a frame such that each vector in the frame has norm 
one. A frame {fi}i£i is said to be A — tight if A = A = B in ((2|) and is said 
to be Parseval if A = B = 1. 

We note that a frame F is a Parseval frame if and only if 

FF l = I n . 
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( 3 ) 


Let {vi}i G j be a set of vectors in R fc . The set of all convex combinations 
of {vi}i£i is called the convex hull of and is defined as 

conv{vi} ieI := < ^ : aij > 0, ^ aij = 1 

lie/ ie/ 

We also note that a polytope in is a convex hull of finitely many points 
in and the relative interior of conv{vi}i & j , denoted (conv{vi}i G i)°, is 
defined as 

(conv{vi}i e /)° := ^ ot l v l : a; > 0, ^ o-j = 1 > . (4) 

l ie/ ie/ J 

A /ace of a convex polytope is any intersection of the polytope with a 
half space such that none of the relative interior points of the polytope lie 
on the boundary of the half space. If a polytope is /c-dimensional. its facets 
are the ( k — l)-dimensional faces, its edges are the 1-dimensional faces, and 
its vertices are the 0-dimensional faces. 

The affine hull of is defined to be 

aS{vi} i£l := {^aiVi : = 1 }. 

i£l i£l 

The set is affinely dependent if there exists i € I such that Vi £ 

a ff{L/'}je/\{ jj.. This is equivalent to the existence of cq, i € / not all zeros 
such that both Yliei a%Vi = 0 an d Yliei a i = 0- 

Let w = (ru(l),... ,w(k)) € M fc . The support of w, denoted by supp(w), 
is dehned as {i : w(i) / 0}. 

Let F = {/«}j = i be a unit-norm frame in M n . We call 

c = (c(l),...,c(fe)) eM> 0 

a scaling of F if the scaled frame { \J }^ = j is a Parseval frame for M n . 
We denote the scaled frame by cF. If a scaling exists, then the unit-norm 
frame F is said to be scalable. If c is a scaling with supp(c ) = {1,..., k}, 
then c is called a strict scaling and the unit-norm frame F is said to be 
strictly scalable. A scaling c is a minimal scaling if {/j : c{i) > 0} has no 
proper scalable subframe. We denote the set of all scalings and the set of 
all minimal scaling of a scalable frame F by C{F) and M(F), respectively. 

For any vector / £ M n , we define the diagram vector associated with /, 
denoted /, by 

/ 2 (l)-/ 2 (2) 

/ 2 (n - 1) - / 2 (n) 

V^/(l)/(2) 

V2nf{n- 1 )/(n) 
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where the difference of squares f 2 (i ) — f 2 (j) and the product occur 

exactly once for i < j. i = 1, 2, • • • , n — 1. The diagram vectors give us the 
following characterization of a tight frame. 

Theorem 2.1 ([TO, 9j). Let {/i}f =1 be a sequence of vectors in M n , not all 
of which are zero. Then {/,}^ =1 is a tight frame if and only if £T =1 /* = 0. 

We use the diagram vectors of a given unit-norm frame to characterize 
scalable frames. 

Theorem 2.2 ([9], Proposition 3.6). Let {./VI^Li be a unit-norm frame for 
M n and c = (c(l),--- ,c(k)) be a vector in i?> 0 - Let G := , 

be the Gramian associated to the diagram vectors | /* }. • Then cF is a 

Parseval frame for M n if and only if the vector c belongs to the null space of 
G and c(l) + ... + c(k ) = n. 

We note that the condition c(l) + ... + c(k) = n in the above theorem is 
added to Proposition 3.6 in [9] in order for cF to be a Parseval frame. 


3. Minimal scalings 


A connection between frames and the existence of John’s decomposition 
of the identify have been studied earlier, mm ■ In this paper, we provide 
a method to find all possible contact points for the John’s decomposition 
of the identify by applying the b-rule algorithm to a linear system which is 
associated with a scalable frame from Theorem l2.21 We also give an estimate 
of the number of minimal scalings of a scalable frame. 

Given a scalable frame F the authors of [1] showed that the set of all 
scalings C{F) is a convex polytope whose vertices correspond to the finite 
set of minimal scalings Ai(F). 

Theorem 3.1 (@]). Let F = {/,;}('_! be a unit-norm frame in M n . Then we 
have 

C(F) = conv (M(F)). 


From Q the polytope 

C(F) = 1 (c(l); • • • , c(k)) € M> 0 


: ]Tc(z )fif* = I n \. 

i =1 J 


This is called the scalability polytope of F. 
Theorem 3.2. Let F be a scalable frame for . 


and let v G C(F). Then 


'fiy'fl -J- \ j 

\supp{v)\ < --- - if and only if v G M.(F). 


2 
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Proof. If \supp{v)\ < n ^ n 2 +1 ) ,, then by Corollary 2.2 in [1J, 

{ fif* : i € supp{v) } 

is linearly independent. That is, { fi : i € supp{v )} is scalable with the 
unique scaling v which implies that v € Ai(F). 

If v € then { /,;/* : i € supp(y) } is linearly independent by The¬ 

orem 3.5 in |3|. Since the dimension of n x n real symmetric matrices is 
Tl( - n 9 +1 ' > , we conclude that \supp(y)\ < n ( n + 1 '> . □ 


We now turn our attention to the linear system to find all minimal scalings 
of a given scalable frame. This linear system provide us a method to find a 
subset of the set of contact points for John’s decomposition of the identity 
and an estimate for the size |AJ(i ? )| of minimal scalings. In the following, we 
provide an estimation of the number of minimal scalings of a scalable frame 
using the Gramian associated to the diagram vectors of the frame vectors. 

Let F = {fi}i = i be a unit-norm frame in M n . Let G := ((/i’/«)) . . ' 3e 

the Gramian associated to the diagram vectors | /, | . From Theorem 


El we have a second description of C ( F ): 


C(F) 


(c(l),... , c(k )) € M> 0 


J2c®fifi=In 


= { MU,... ,*(*0) € M| 0 : {^° + x{k) = n } 

The second characterization of the set of scalings is obtained by solving a 
linear system, which allows us to adopt a relatively fast algorithm to find the 
set of minimal scalings mm- Specifically, by applying the b-rule algorithm 
(a modification of the simplex algorithm to find solutions in ®v>o) II to the 
linear system 

(G X = 0 

|x(l) + ... + x{k) = n ’ 
we obtain the set of minimal scalings M.(F). 

Theorem 3.3. Let F = {./'?:}Jh] be a unit-norm frame in and let G be 
the Gramian associated to the diagram vectors j /,; | . Then we have 

1-^' S (ra„«G) + l) ' < 6 > 

Proof. Note that the system of equations © can be reduced to a sys¬ 
tem of rank{G) + 1 equations. When the b-rule algorithm is applied to 

5 





^ k(G) + l) systems ec l ua ti ons to find the minimal scalings, it follows 
that 

□ 

We note that when F is an orthonormal basis, we obtain the equality in 

©• 

The following is a well-known characterization of the unique ellipsoid 
of maximum volume in a convex body in M n , called the John’s ellipsoid 
theorem. 

Theorem 3.4 (jl2j). Let E C M n be compact, convex, symmetric in the 
origin 0, and with B n C E. Then the following claims are equivalent: 

(i) B n is the unique ellipsoid of maximum volume in E. 

(ii) There are fi £ B n n bd(E) and C{ > 0, i =1, ..., k, where n < k < 
\n(n + 1), such that 

k 

In = Cjfj ® fi . (7) 

i=1 

Here, B n is the solid unit ball in M n and bd(E) stands for the boundary of 

E. 

We call Equation 0 as the John’s decomposition of the identity and the 
elements of B n n bd(E) as the contact points. The relation between the 
measure of scalable frames and John’s ellipsoid theorem is studied in [8|. 
Some subsets of the set of contact points can be useful in understanding 
the orthogonal structure under action of a given linear operator [18] . In the 
following, we study the connection between a minimal scaling of a scalable 
frame and subsets of the set of contact points for the John’s decomposition 
of the identity. The relation of a scalable frame and John’s ellipsoid theorem 
are obtained by rewriting (0 as the following equation: 

k 

f = JZ {f, V*fi) Vcifh for any /ei". 

i =1 

This allows us to consider the subset of contact points in 0 as a frame in 
M n . If F = bd{E) n B n is finite, using the system of equations 0 together 
with Theorem 13.21 we obtain all subsets of the set of the contact points for 
the John’s decomposition of the identity since the b-rule algorithm finds all 
entry-wise nonnegative vectors that are solutions to 0. This is stated in 
the following theorem. 

Theorem 3.5. Let E C M n be compact, convex, symmetric in the origin 0. 
Let F = bd(E) n B n be a finite set of contact points. If B n is the unique 
ellipsoid of maximum volume in E, then the frame vectors corresponding to 
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Figure 1. Convex body with a set of contact points 


any minimal scaling of F is a subset of the set of contact points in John’s 
decomposition of the identity. 


As an example, in M 2 , let us consider the following contact points 


F = 


COS 10 — i 


Then 


fi = 


sin 10 

cos 10 
sin 10 


2 

+3 

2 


1 

2 

+3 

2 


— cos 10 

— sin 10 — 


1 l i 

2 2 

Vs Vs 

2 2 J 


h = 


_ 1 
2 

Vs 

2 J 


fs — 


_1 

2 

vi 

2 J 


together with 


ci = 


C2 = 


C3 = 


3 cos 2 10 — sin 2 10 
2\/3 \/3 cos 2 10 — \/3 sin 2 10 + 2 cos 10 sin 10 
3 3 cos 2 10 — sin 2 10 

2\/3 \/3 cos 2 10 — \/3 sin 2 10 — 2 cos 10 sin 10 


3 cos 2 10 — sin 2 10 


satisfy the second statement of Theorem 13.41 We note that |Ad(-F)| = 16 
and all of the minimal scalings satisfy John’s decomposition of the identity. 


4. Structural properties of scalable frames 

In subsection §4.1, we study some properties of general polytopes, which 
provide a characterization of affine dependency of minimal scalings in sub¬ 
section §4.2. We show that if minimal scalings are affinely independent, all 
strict scalings of a frame have the same structural property. That is, the 
collections of all tight subframes of strictly scaled frames are the same up 
to a permutation of the frame elements. 
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4.1. General polytopes. 

Proposition 4.1. Let be the set of vertices for a polytope. Then 

{vi}i£i is affinely dependent if and only if 

( conv{vj } j£Jl )° n (conv{vj} je j 2 )° / 0 

for some disjoint subsets J\, J 2 C I. 


Proof. O) Let EjeJ, a j v 3 = £*./., a j y j, where a j > °> EjeJi a 3 = 
Yj£j 2 a j = Then E?eJi a j v j~YjeJ 2 a j v j = 0 an d EjeJi a j~YjeJ 2 a j 
0. We conclude {uj}j g j lU j 2 is affinely dependent and hence {vi}i & j is affinely 
dependent. 

(=>) Since {vi}i^j is affinely dependent, there exists i £ I such that Vi £ 
We write Vi = YljeJi a i v j + EjeJ 2 a j y j- where aj is positive 
for j £ J\, negative for j £ J 2 , and JiU J 2 C I\{ i }. Since a j = 1> 

J\ f 0. Since Vi is a vertex of the polytope, J 2 f 0. Let r = YljeJi a ji then 



16 J 1 


ajVj £ (convfvjfj^jf) 0 and 




This completes the proof. 


a j) v j 


£ (convfvj}j£j 2 u { i })° ■ 


□ 


Proposition 4.2. Let {vi}i £ j be the set of vertices for a polytope and let 
conv{vj}j & j be a nontrivial face. IfYliei aiVi *= conv{vj}j e j, then a* = 0 
for i £ I\J. 


Proof. Let TL = {x £ M fc : (c, x) = b, b £ M, c £ M fc \ {0}} be the supporting 
hyperplane containing conv{vj}j £ j. We write Yiei a i v i = Yhi^j a i y i + 
Yliei\j a i v i- Suppose that a.i 0 f 0 for some io £ I\J. Since Yiej a i y i ^ % 
and J2iel\j a i y i ^ M ' 



This implies that Yliei a i y i ^ ^ • This completes the proof. 


□ 


Corollary 4.3. Let be the set of vertices for a polytope. Let J\, J 2 

form a partition of I such that 

(■ conv{vj } j£Jl )° n ( conv{vj} j£ j 2 )° / 0. 

Then conv{vj}j & j 1 and conv{vj}j e j 2 are not faces of the polytope. 


If we have non negativity in each entry of the vertices of a polytope in R fc , 
we obtain the affine dependency of vertices from the relation of supports of 
the vertices. 



4.2. Properties of the minimal scalings. In this section, we provide a 
characterization of when the minimal scalings are affinely dependent. Using 
this characterization, we can conclude that all strict scalings of a given 
frame have the same tight subframes up to a permutation. We also present 
the uniqueness of orthogonal partitioning property of any set of minimal 
scalings, which provides all possible tight subframes of a given scaled frame. 


Lemma 4.4. Let be the set of minimal scalings of a scalable frame 

F. Suppose w = Yliei aiV i an affine combination of and w has 

all nonnegative entries. Then w G C(F). 


Proof. Let F = { f% ■ Recall that 

k 

C(F) = {c G : c{i) > 0, £ c(i)fj* = I n }. 

i =1 

Since Vj = (Tj(l),..., Vj(k )) is a minimal scaling of F, we have 

k 

^2vj(i)fifi = I n - 
i= 1 


Thus Eti = ELi(E je /W )(*)/*/* = E jei<xj Ei=i 

E ?e / a jln = In since E jei a j = Therefore, w € C{F). 


□ 


Proposition 4.5. Let be the set of minimal scalings of a scal¬ 

able frame. If supp(vi 0 ) C U j^i\{i 0 }supp(vj) for some *o € I, then Vi 0 € 
a ff{ v i}ieI\{io}' 


Proof. Let J = I \ {zq} and w = yjj EjeJ V P 


min{u;(7) : w(l) > 0} 
ma x{v io (l) : v io (l) > 0} ' 


If w(m) = 0 for some m = l,--- ,k, then Vi 0 (m) = 0 since supp{vi 0 ) C 
U jei\{i 0 } su PP( v j)- This implies that ((1 + e)w — evi 0 )(m ) = 0. It is clear 
that if Vi 0 (m) = 0, then ((1 + e)w — evi 0 )(m) > 0. For each m = 1, • • • , k, 
such that Vi 0 (m ) / 0, we also have 


((1 + e)w — evi 0 )(m ) > (1 + e)w(m) 


min{w;(7) : w(l) > 0} 
v io {m) 


Vi 0 ( m ) > 0 . 


Since 6 = (1 + e)w — evi 0 is an affine combination of minimal scalings and 
6{m) > 0 for m = 1 ,...k, we conclude from Lemma 14.41 that 9 G C(F). 
Thus, we have 9 = Ewith a* > 0 and Eie/= 1. It follow from 
the expansion that 


E 

J6 J 


(1 + e)/\J\ - a 3 


e + a. 


*o 


and 

jeJ 


(1 + e)/\J\ - a 3 


C (%.■ 


= i, 


*0 


which completes the proof. 


□ 
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Remark 1. We remark that if {uj}j g / is not the set of minimal scalings, then 
in general Proposition 14.51 is not true. For example, let 

v i = (1,0), V 2 = (0,1), u 3 = (1,1) 

be the vertices of a polytope. Then supp{y\) = {1}c{1,2} = supp(y 2 ) U 
supp(v 3 ), but vi aff{ V 2 ,v 3 }. 

Since the minimal scalings of a scalable frame is the set of vertices of a 
polytope and each entry of the vertices is non negative, from the proposi¬ 
tions in section §4.1 and Proposition 14.51 we have the following equivalent 
formulations of affine dependency of minimal scalings: 

Theorem 4.6. Let {vi}i£i be the set of minimal scalings of a scalable frame. 
Then the following are equivalent: 

1. The set of minimal scalings is affinely dependent. 

2. There exists i € I such that supp{vi) C Dj eI \uysupp(vj). 

3. There exist disjoint J \, J 2 C I such that 

(conv{vj} jeJl )° n ( conv{vj} jG j 2 )° f 0. 

4- There exist disjoint Ji, J 2 C7 such that 

Ujgji supp{vj) = U je j 2 supp{vj). 

Proof. The relation 2 =>■ 1 => 3 follows from Proposition 14.51 and Proposition 

HU 

3 => 4. Let w € (conu{uj}jeJi)° H ( conv{vj}j & j 2 )° , then we have 

supp(w) = U jeJl supp(vj) = U je j 2 supp(vj). 

4 =^- 2. Let i (z J \, then we have 

supp{vi) C U jeJl supp(vj) = U je j 2 supp(vj) C U jGl \{i}Supp(vj). 

□ 

In the following, we present a series of relations between minimal scalings 
and structural properties of a scaled frame. In order to state these results, 
we need the notion of an empty cover of the factor poset of a frame found in 
mm- The factor poset corresponds to tight subframes of F and the empty 
cover corresponds to the minimal tight subframes of F. 

Definition 4.1. Let F = {fi} ie j be a finite frame in M n . We define its 
factor poset F (F) C 2 1 to be the set 

¥(F) := | J C / : { f 3 } is a tight frame for M n | U { 0 } 

partially ordered by inclusion. We define the empty cover of F (F), EC(F), 
to be the set of J G F (F) which covers 0, that is, 

EC(F) := {J € F (F) : J ^ 0 and $j' € ¥(F) 

with 0 C / C j} . 
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For example, consider the following frame in R 2 , 


F = 


1 0 
0 1 


-1 

0 



Then 


F(-F) = {0, {1,2},{1,4},{2,3},{3,4},{1,2,3,4}}, 

EC{F) = {{1,2},{1,4},{2,3},{3,4}}. 

The following theorem shows that F (F) can be obtained by taking disjoint 
union of subsets of EC{F). 

Theorem 4.7 ( [2] ). If F is a frame, then 

¥(F) = <j [j E : S C EC{F) l . 

I E&S J 

A scaling of a unit-norm frame F is prime if the scaled frame cF does not 
contain any proper, tight subframes and non-prime otherwise. The following 
theorem was proved in [7], 

Theorem 4.8 ((7j). A scaling is non-prime if and only if it is a convex 
combination of minimal scalings which can be partitioned into two orthogonal 
subsets. 


Motivated by Theorem l4.8l we study for a scalable frame F the connection 
between orthogonal partitioning of minimal scalings and the tight subframes 
of the scaled frame cF. We define the smallest orthogonal partition of 
minimal scalings to be a partition 

{ i v j}jeJu ■ ■ ■ > { v j}jeJ a } 

such that J\ U ... sup J a = J C / and the subsets in the collection are 
mutually orthogonal (i.e., { Vi,Vj) = 0 if i € Jk,j € J\ , and l k ). Moreover 
each subset cannot be partitioned further into orthogonal subsets. 

Suppose {vj}j£j can be written as 

{ v j}j£J = { v j}j£J i U • • • U {vj}j£j a (8) 

= { v j}jeK! U ... U {vj} jeKb , (9) 

where each collection is a smallest orthogonal partition of {vj}j^j for some 
J C I. If J\ / K\, then without loss of generality assume that J\ \ K\ / 0. 
Then we have 

Ji = (Ji \ Ki) u (Ji n Ad). 

This is a contradiction to the assumption that J\ cannot be partitioned into 
orthogonal subsets. Thus ,J\ = K\. This shows that the supports of the 
partition in (J5J) and ([9]) are the same. Hence a = b. Therefore we can now 
state the following theorem (which also appears in [lT]). 

Theorem 4.9. Let {vi}i^j be the set of minimal scalings of a scalable frame. 
The smallest orthogonal partition of any subset of {vi}i £ i is unique. 


li 




Observation 1. Let F be a scalable frame and {uj}jg/ be the set of minimal 

{ 1 if i € E 

’ 

0 otherwise. 

Then c € C(F) and c = zL^ ; gj a j v j f or some J C I. From this it follows 
that E = Uj£jsupp(vj). 

We now state the theorem about unique orthogonal partitioning property. 
Statement of Theorem 14.101 appears in [lTj. Its proof is presented only in 
this paper. 


Theorem 4.10. Let {uj}jg/ be the set of minimal scalings of a scalable 
frame F and let c be a scaling of F. Suppose c = J2jej a j v j such that J C / 
and ctj > 0 with J2jej a j = T Then {vi}ij & j can be orthogonally partitioned 
as 

C=^2 a i y i + ■ • • + OLiVi , (10) 

‘iGt/l i£Ja 

where Ui^j^uppfvi) for j = 1 ,... ,a are pairwise disjoint subsets of EC(cF). 
If EC(cF) is pairwise disjoint, then {vj}j^j 1 U ... U {vj}j £ j a is the smallest 
orthogonal partition of {uj}jgj 1 u...uj a so that the orthogonal decomposition 
in m is unique. 


Proof. Since cF is a Parseval frame supp(c ) € ¥(cF). From Theorem 14.71 
suppfc ) = E± U ... U E a , Ei € EC(cF). 


Note that the subframe 


{ FF)h} 


, j = 1,... a, is only a tight sub- 


frame but not Parseval in general. However, there exists A j > 0 such 
that { yj\jc(i)fi } ieE . , j = 1,... a is Parseval. For each j = 1,..., a, 

set Cj € M> 0 by 


c,H := 



if i € Ej 
otherwise. 


Then since Cj is a scaling of F , Cj = Yliejj a i v i f° r some a* > 0 and Jj C I. 
This implies that c can be orthogonally partitioned as follows: 


c = 


Cj 

v-. X, 

3 =1 J 


1 


Er=fE E 


x i F 

J j=\ 


OLiVi 


i i e J j 


where Ui & j j supp^vf) = Ej. We now suppose that EC(cF) is pairwise dis¬ 
joint. Let {vjfj^Ki hJ ... U {ujljeA'i, be the smallest orthogonal partition of 
{vi}ieJiU...uJ a - To show that {vj} j£Kl U ... U {vj} jeKb and {vj} jeJl U ... U 
{vj}j£j a are the same orthogonal partition of {uj}jgj 1 y...uj 0 , we redorder 
K i,..., Kb and J \,..., J a such that for i < j 


min { s : v s € it* } < min { s : v s € Kj } and 

min { s : v s € J* } < min { s : v s € Jj} . 
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Note that v\ E D {vj}j^K\ ■ We now show that = {vj}jeKi- 

Suppose that {vjfjeKi C Then 

ci = ^2 aiV * + aiVi - 

i£Jl\K 1 i£K i 

Since U i^j 1 supp(vi) = E\ E EC(cF) the above equation if true produces 
non empty subsets of Ed in IF(cE), which is a contradiction. Similarly, 
{ v j}jeJi n {vj}jeKi / 0 implies that {vj} jG j. = {vj} j£Kl for i = 1 
This shows a = b and the uniqueness of the decomposition. □ 


From theorem 14.101 we note that if M(F) is the set of minimal scalings of 
a scalable frame F, then for any c E C(F), we can obtain all tight subframes 
of cF using Theorem 14.71 Theorem 14.81 also tells us the conditions for c 
under which the set EC{cF) is {0, {1,... , fc}}. Moreover, Theorem 14.101 
gives conditions for c under which the empty cover of cF is pairwise disjoint. 
That is, if we have two different collection of subsets of minimal scalings for 
the orthogonal decomposition (flOl) . then EC(cF ) is not pairwise disjoint. 
We note the orthogonal decomposition (1101) is not unique in general. For 
example, consider the following frame in M 2 , 


10 10 0 1 
0 10 110 


The minimal scalings are 


vi = (1,1, 0,0,0,0), v 6 = (0,1,0,0,0,1), 

v 2 = (0,0,1,1,0,0), v 7 = (0,1,1,0,0,0), 

v 3 = (0,0, 0,0,1,1), v 8 = (1,0,0,0,1,0), 

v 4 = (0,0,0,1,0,1), v 9 = (1,0,0,1,0,0). 

v 5 = (0,0,1,0,1,0), 

Then the scaling c= ^(1,1,1,1,1,1) has the following distinct orthogonal 
decompositions: 



The two different orthogonal decompositions of a scaling c guarantees that 
{^}jeJiU...uJ a is affinely dependent. 

Theorem 4.11. Let be the set of minimal scalings of a scalable 

frame F and c be a scaling. If is affinely independent, then EC(cF) 

is pairwise disjoint. 

Proof. Suppose that EC(cF) is not pairwise disjoint. Then there are two 
different sets E\, E 2 E EC(cF) such that E\ n E 2 / 0. Let 

IffeJi suppivj) = Ei, U je j 2 supp(vj) = E 2 . 
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Since E\ E 2 , without loss of generality, we assume that 1 € J\ and 
supp(v i) $£ E 2 so that 1 J 2 . By Theorem l2.ll supp(c)\E 2 E F(cF) so that 

supp(c)\E 2 = U j£S su PP( v j) f° r some S C I. Thus supp(v i) $£ UjggsuppfT.,) 
so that 1^5. But ( supp(c ) \ E 2 ) U U ; ej 2 supp{yf) = supp(c) which implies 
that 

supp(v i) C supp{vj ) U U suppivj) c 

j£S jeJ 2 

Then by Theorem 14.61 {uj}jg/ is affinely dependent. □ 

Recall that c is a strict scaling c if supp(c) = {1,..., k}. It is not necessary 
for a strict scaling c to be a convex combination with contribution from all 
of the minimal scalings {uj}jg/. However, if {1,... ,fc} is the union of the 
support of all minimal scalings, a strict scaling c must have all positive 
coefficients in the convex combination of minimal scalings. 

Proposition 4.12. Let be the set of minimal scalings of a scalable 

frame F and c be a strict scaling. Suppose that are affinely indepen¬ 

dent. Then all the coefficient of the convex combination of minimal scalings 
for c are positive. 

Proof. Let c = a j v j- Suppose a* = 0 for some i € I. Then c = 

X^'g/Ui} a j v j- Since c is a strict scaling, 

supp(vi ) C supp(c) = U j el \{i}supp(vj), 
which contradicts the assumption. 

□ 

We remark that when the sets in EC(F) are pairwise disjoint then {uj}jg/ 
are affinely independent. If {uj}jg/ are affinely independent, then all strict 
scalings give the same poset structure of the scaled frames. 

Theorem 4.13. Let {uj}jg/ be the set of minimal scalings of a scalable 
frame F which are affinely independent. Then for any strict scalings c\ and 
c 2 , we have 

EC{c\F) = EC(c 2 F). 

Furthermore, EC\c\F ) is pairwise disjoint. 

Proof. By Theorem 14.111 and Theorem 14.101 both EC(c±F) and EC{c 2 F) 
are pairwise disjoint and the orthogonal decompositions 

c i = a i v i + ■ ■ ■ + J2 a i v P 

j&Jl j&Ja 

C2 = a i v i + ■ ■ ■ + a i v i 

i&Kx j&K b 

provide the smallest orthogonal partitions of {uj}jg/. Since 
EC( Cl F) = { Ujg jiSupp(vj) : i = 1,..., a } , 
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EC(c 2 F) = { u jeKiSuppivj) : i = l,...,b}, 
and the smallest orthogonal partitions of {vi}i £ i is unique, we have 

EC(c\F) = EC(c 2 F). 


□ 


The following conjecture asserts the existence of a “maximal” strict scal¬ 
ing whose factor poset contains all possible factor posets of any strict scaling. 
A maximal strict scaling might be useful to construct a frame in signal pro¬ 
cessing when we need more representations in certain directions, for example 
in edge detection or noise detection in image processing. 


Conjecture 4.14. Let J C I such that Uj£jsupp(vj) = {l,...,fc} and 
$J 0 C J with U j£Jo supp(vj) = {1,..., k}. Let {vj}j €Jl U ... U {vj} je j a be 
the smallest orthogonal partition of {vj}j £ j. Then there exists a scaling c 
such that 

EC(cF) = { U j£jiSupp(vj) : i = 1,..., a } . 

This conjecture is equivalent to determining whether or not the following 
is true: if Uj G j, supp(vj) = ... = supp{vj) = {1,..., k}, and for each 

Jj, there does not exist Jo C Jj such that U ; eJo su PP( v j) = U ; eJi su PP(vj), 
then (ccwu-fujljgjJ 0 n ... n ( conv{vj}j & j t )° / 0. Based on results in poly¬ 
tope theory (Helly’s Theorem, [lfij). the assumptions seem too weak for the 
result to be true. However, a counterexample or a weaker result would be a 
substantial progress. 

We end this section with the following observations related to the con¬ 
struction of scalable frames. As a consequence we would like to point out 
that if a vector gets repeated in a scalable frame {/i}^ =1 , then the size of 
the minimal scalings |A1(1 ? )| doubles. 


Observation 2. Let {fi}i^K be a unit-norm frame and Kq C K. If {fi}i£K\K 0 
is scalable, then 


C {{fi}ieK\K 0 ) — { c \k\k 0 '■ cEC ({ fi}iei <), c(i) — 0, i € A 0 } . 

Observation 3. Let JA(F ) be the set of minimal scalings of of a scalable 
frame F = {fi}i£K and let Kq C K. If {fi}i^K\K 0 scalable, then the 
minimal scalings of {./?;}ie/<\A' 0 se t 

{ v \k\Kq ■ v G M(F),v(i) = 0,i € K 0 } . 


Observation 4. Let A4(F) be the set of minimal scalings of a scalable 
frame F = }^ =] and let fk+i = fi for some i = l,...,fc. Then the 

minimal scalings of {./' 7 ; }i=i is the set 
(u(l),... ,u(fc),0) or 

...,v(i- 1), 0, v(i + 1),..., v(k),v{i)) 


: v € M(F) 
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